<!DOCTYPE HTML>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
</head>
<body>
<h2>Chọn quà</h2>
<div id="mota">Có n món quà, món quà thứ i có giá trị A<sub>i</sub>, được xếp liền kề nhau.    Được chọn bao nhiêu món quà tùy ý với điều kiện không được chọn 3 món quà   liên tiếp. </div>
<div id="yeucau"><h3>Yêu cầu:</h3>
Đưa ra 1cách chọn có tổng giá trị các món quà là lớn nhất.</div>
<div id="dlvao"><h3>Input: </h3>
	<p>từ tệp QUA3K.INP</p>
	<p>- dòng đầu là số nguyên dương n ≤ 10.000 <br>
		- n dòng tiếp theo, dòng thứ i là số nguyên dương A<sub>i</sub> (A<sub>i</sub>≤10.000)<br>
	</p>
</div>
<div id="dlra"> <h3>Output:</h3> 
ghi ra tệp QUA3K.OUT gồm 2 dòng:<br>
- dòng đầu là tổng số giá trị lớn nhất;<br>
- dòng thứ hai ghi các chỉ số của món quà được chọn, mỗi chỉ số cách nhau 1 dấu cách.<br></div>
<div id="vidu"><h3>Ví dụ:</h3>
<div id="vd_vao"><div style="text-transform: uppercase">modtke.inp</div>
<pre>6                   <br>6                   <br>10                 <br>10                 <br>13                 <br>10<br>10</pre>
</div>
<div id="vd_ra">
<div style="text-transform: uppercase">modtke.out</div>
<pre>40<br>2 3 5 6</pre>
</div>
<div id="ghichu"><h3>Ghi chú:</h3>
<em>Các chỉ số ghi ra theo thứ tự tăng dần.</em></div>
</div>
</body>
</html>
